#include<bits/stdc++.h>
using namespace std;
bool zs(int a){
	if(a == 1){
		return false;
	}
	for(int i = 2 ; i <= sqrt(a) ; i++){
		if(a % i == 0){
			return false;
		}
	}
	return true;
}
int calc(int x){
	for(int i = 1 ; i <= x ; i++){
		if(x % i == 0 && zs(x / i)){
			return x / i;
		}
	}
	return 0;
}
int main(){
	freopen("bigfact.in" , "r" , stdin);
	freopen("bigfact.out" , "w" , stdout);
	int n , fact = 0 , ans = 0;
	cin >> n;
	while(n--){
		int a;
		cin >> a;
		int ret = calc(a);
		if(ret > fact){
			ans = a;
			fact = ret;
		}
	}
	cout << ans << endl;
	return 0;
}